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Abstract 



Let |.| be a norm on the algebra M n of all n x n matrices over C. An interesting 
problem in matrix theory is that "are there two norms ||.||i and ||.||2 on C n such that 
\\A\\ = max{||j4x||2 : ||^||i = 1} for all A £ M n . We will investigate this problem and 
its various aspects and will discuss under which conditions ||.||i = ||.||2- 

1 Preliminaries 

Throughout the paper M n denotes the complex algebra of all n x n matrices A = [ay] with 
entries in C together with the usual matrix operations. Denote by {ei, ei, • • • e n } the standard 
basis for C n , where has 1 as its zth entry and elsewhere. We denote by the n x n 
matrix with 1 in the entry and elsewhere. 

For 1 < p < oo the norm £ p on C n is denned as follows: 



A norm |.|| on C n is said to be unitarily invariant if ||x|| = ||£7:r|| for all unitaries U and all 
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1 < p < OO 




x EC n . 
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By an algebra norm (or a matrix norm) we mean a norm ||.| on M n such that ||AB|| < 
for all A,B<E M n . An algebra norm ||.|| on M n is called unitarily invariant if 
\\UAV\\ = || A || for all unitaries U and V and all A e M n . See [2, Chapter IV] for more 
information. 

n 

Example 1.1 The norm ||^4||cr = ^2 Kil * s an algebra norm, but the norm \\A\\ m = 
max{|ajj| : 1 < i,j < n} is not an algebra norm, since 

Remark 1.2 It is easy to show that for each norm |.| on M n , the scaled norm max{ \\^b\\ : 
A, B 7^ 0}||.|| is an algebra norm; cf. [1, p. 114] 

Let ||.||i and ||.|| 2 be two norms on C n . Then for each A : (C n , ||.||i) — > (C n , ||.|| 2 ) we can 
define \\A\\ = max{||Ac|| 2 : ||x||i = 1}. If ||.||i = ||.||2, then ||J|| = 1 and there are many 
examples of ||.||i and ||.|| 2 such that ||/|| ^ 1. This shows that given |.| on M n , we cannot 
deduce in general that there is a norm || . || x on C n with ||A|| = max{||yla;||i : ||x||i = 1}. Let 
us recall the concept of g-ind norm as follows: 

Definition 1.3 Let ||.||i and ||.|| 2 be two norms on C n . Then the norm ||.||i,2 on M n defined 
by || 1,2 = max{||AE|| 2 : ||x||i = 1} is called the generalized induced (or g-ind) norm via 
||.||i and ||.|| 2 . If ||.||i = ||.|| 2 , then ||.||i,i is called induced norm. 

n n 

Example 1.4 \\A\\ C = max{y^|q^,| : 1 < j < n}, \\A\\ R = max{y^|q^ ? | : 1 < i < n} and 

i=i ^ j=i 

the spectral norm ||^4||s = maxjV^ : A is an eigenvalue of AM} are induced by £i,£oo and 
£2 (or the Eucleadian norm), respectively. 

It is known that the algebra norm \\A\\ = max{||y4||c, ||-4||r} is not induced [ ] and it is 
not hard to show that it is not g-ind too; cf. [1, Corollary 3.2.6] 

We need the following proposition which is a special case of a finite dimensional version 
of the Hahn-Banach theorem [5, p. 104]: 
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Proposition 1.5 Let \\.\\ be a norm on C n and y GC™ be a given vector. There exists a 
vector y GC n such that y*y = \\y\\ and for all x GC n ; \y*x\ < \\x\\. (Throughout, * denotes 
the transpose) [3, Corollary 5.5.15]) 

In this paper we examine the following nice problems: 

(i) Given a norm ||.|| on M n is there any class A of M n such that the restriction of the norm 
|.| on A is g-ind? 

(ii) When a g-ind norm is unitarily invariant? 

(iii) If a given norm is g-ind via ||.||i and ||.|| 2 , then is it possible to find ||.||i and ||.|| 2 
explicitly in terms of ||.||? 

(iv) When two g-ind norms are the same? 

(v) Is there any characterization of the g-ind norms which are algebra norms? 



2 Main Results 

We begin with some observations on generalized induced norms. 

Let ||.||i, 2 be a generalized induced norm on M n obtained via and ||.|| 2 . Then 
||£y|i, 2 = max{||£^-:r|| 2 : ||aj||i = 1} = max-dl^e^a : \\(xi, • • • , Xj, ■ • • , x n )||i = 1} = 
a ill e i||2, where ctj = max{\xj\ : \\(xi, ■ ■ • , Xj, ■ ■ • , x n )||i = 1}. In general, for x GC n and 
1 < j < n, if C x j G M n is defined by the operator C x j(y) = yjX then ||C x j||i )2 = <x,-||:r|| 2 . 

Also if for x GC n we define C x G M n by C x = YJj=iC X j, then clearly || || 1,2 = «lkl|2, 
where a = max{ | £"=1 I : ||(yi, y n ) ||i = !}• 

Now we give a partial solution to Problem (i) and useful direction toward solving Problem 
(iii): 

Proposition 2.1 Let \\.\\ be an algebra norm on M n . Then \\.\\ is a g-ind norm on {A G 

M n : \\A\\ = \\A-i\\ = 1}. 

n 

Proof. Put ||x||i = max-fllC^H : \\A\\ = 1},A _1 = max{|^Xj| : ||x||i = 1} and ||x|| 2 = 
All^H. 
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Then we have ||C y ||i ;2 = max{||C y :r|| 2 : = 1} = max{|^a;j| ||y|| 2 : ||x||i = 1} = 

IMI2A- 1 = ||CJ. 

It follows that for each y GC n there is some x GC n such that ||Cj,x||2 = ||Cj/||||^||i = 
||Cjmax{||C D:c || : \\D\\ = 1}. 

Now let A be invertible and = \\A\\ = 1 and z = A~ x C y x. Then A -1 ||-B^|| 2 = 

\- l \\BA- l C y x\\ 2 = \- l \\Dx\\ 2 = \\C Dx \\ < ^\\C y x\\ 2 = p^||^|| 2 . 

Now choose y so that \\C y \\ = 1. Then ||Cs z || < \\Ca z \\ fc> r all B G M n . This implies that 
||Caz|| is an upper bound for the set {||Cs 2 || : ||-B|| = 1} and indeed ||Ca z || = max{||Cfe|| : 
\\B\\ = 1} = l^lli. It follows that \\A\\ = 1 = ||C j4( _^_ ) || = max{||CU tt || : ||u||i = 1} = 
max{||An|| 2 : ||u||i = 1} = \\A\\ lj2 .D 

Let us now answer Question (ii). 

Proposition 2.2 An induced norm ||.||i, 2 is unitarily invariant if and only if so are ||.||i 
and ||.|| 2 . 

Proof. Let U, V be unital operators and A be an arbitrary operator on C n . 

Suppose that ||.||i and ||.|| 2 are unitarily invariant. Then 

\\UAVx\\ 2 \\AVx\\ 2 \\Ay\\ 2 \\Ay\\ 2 

\\UAV\\i 2 = max — n — n = max — — = max—— — — = max— — = \\Ai 2 . 

x^O \\x\\i x^O \\x\\i y^O WV^xWi y^O 

Conversely, if ||.||i,2 is unitarily invariant, then || 1 = max{||A?7x||2 : ||^4||i,2 < 1} = 
max{||Sx||2 : || ^ 1 ^ 1 1 1,2 < 1} = max{||Sx|| 2 : ||S||i >2 < 1} = Wi and \\Ux\\ 2 = ±\\C Ux \\ = 
i\\UC x \\ = ^\\UC x \\ = ^\\C x \\ = \\x\\ 2 .D 

Modifying the proof of Theorem 5.6.18 of [3], we obtain a similar useful result for g-ind 
norms: 

Theorem 2.3 Let ||.|| 2 , ||.||3 and ||.|| 4 be four given norms on C" and 

llxll • 

R id = max{-J-^f : x ^ 0}, 1 < i, j < 4. 



Then 



\ x \\j 



max{f^:A^0} = J R 2i4J R 3 ,i 

3,4 



In particual, max{^i :A^0} = max{^ : A ^ 0} = #1,2^2,1. 

Proof. Let A be a matrix and x 4 0. Then = Jljff±#. Hence |U|| 12 < 

' IMIi ll^lk 1 1 cc 1 1 3 ||x||i 11 — 

RiaU\\zaR*,x. Thus {^7 < r 2A r 31 . 

There are vectors y, z in C n such that ||y|| 2 = \\z\\ 2 = 1, \\yW2 = ^?2,4||2/|U and \\z\\ 3 = 
-R3,i|M|i- By Proposition 1.15, there exists a vector z Q E C n such that \z*x\ < \\x\\ 3 and 

z t z = \\ z \\3- 

Put A Q = yz a . Then ^ = = ™k = Uy^. Hence ||A || 1;2 > g^ilblU = 



^•^ilblU- On the other hand, ^ff = = ™g£l < || y || 4 . Thus ||A || 3 ,4 < 

Hence 



\\A 


1,2 




3,4 



Corollary 2.4 (%) ||.|| 1)2 < ||.|| 3)2 and on/y i/||.||i > ||.|| 3 , 
||-||i,2 < ||-||i,4 if and only if ||.|| 2 < ||.|| 4 . 



Proof, (i) H-lli^ < || -|| 3,2 if and only if max{ jj^jj^ : i ^ 0} = ^2,2-^3,1 < 1 and this if and 
only if i? 3j i < 1 or equivalently ||.|| 3 < ||.||i. The proof of (ii) is similar. □ 
The following corollary completely answers to Question (iv): 

Corollary 2.5 ||.||i,2 = ||-||3,4 if and only if there exists 7 > such that ||.||i = — ^ 1 1 - 1 1 3 and 



Proof. If ||A|| 1)2 = P|| 3 , 4 , then R 4 , 2 R 1>3 = max{Mkd . A ^ } = 1 = max{^ . A ± 
0} = R 2A R 3>1 . Hence max{|^ : x ^ 0} = R 2A = 7^7 = min {p^ : x ^ 0} < max{g^ : 

1 / 0} = i?i i3 = -^-j = min{|j||j^ : x 7^ 0}. Thus there exists a number 7 such that 

Mk = 7 = Mk. □ 
IMk ' ||x|| 3 

Remark 2.6 It is known that each induced norm |.| is minimal in the sense that for any 
matrix norm ||.||, the inequality |.| < ||.||i,i implies that ||.|| = ||.||i,i. But this is not true 
for g-ind norms in general. For instance, put ||.|| Q = £oo(-), \\-\\p = 2^ 2 (.) and ||.|| 7 = £ 2 (.). 
Then ||.|| 7 ,/3 < \\-\\ a ,p but \\.\\ y> p 7^ \\-\\a,p- 
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The following theorem is one of our main theorems and provide a complete solution for 
Problem (v): 



Theorem 2.7 Let ||.||i and ||.|| 2 be two norms on C n . Then ||.||i,2 is an algebra norm on 
M n if and only if ||.||i < ||.|| 2 . 

Proof. For each A and B in M n we have 

||^|| 2 < PM|5*||i < \\A\\v\\Bx\\ 2 < PlbPlldkUi. 

Hence \\AB\\^ 2 < ||A|| 1)2 ||B|| 1)2 . 

Conversely, let ||.||i, 2 be an algebra norm. Then for each A, B e M n we have ||AE?|| 2 < 
||^4||i,2||-B||i,2||^||i- Let B be an arbitrary member of M n . For Bx ^ 0, take M to be the 
linear span of {Bx} and define / : (M, ||.||i) by f(cBx) = j§^-- By the Hahn-Banach 
Theorem, there is an F : (C n , ||.||i) with F\ M = f and ||F|| = ||/|| = m&x{\f(cBx)\ : 
\\cBx\U = 1} = max{^|g± : |c|||£a;||i = 1} = Define A . ( c n j (c n y a) by 

Ay = F(y)5a;. Then p|| 1>2 = max{||A/|| 2 : \\yh = 1} = max{|F(y)| ||5x|| 2 : ||s/|| x = 1} = 
1, and \\ABx\\ 2 = \F(Bx)\\\Bx\\ 2 = \f(Bx)\\\Bx\\ 2 = |fj||fla;|| 2 = \\Bx\U. Thus for all B, 

\\Bx\l, = \\ABx\\ 2 < WAW^WBWwWxh = 115111,211x11!, 

or 

115*111 < PMMIi. 

Now take N to be the linear span of {x} and define g : (N, by g(cx) = t&-- By 

the Hahn-Banach Theorem, there is a G : (C n , ||.||i) with G\ N = g and ||G|| = \\g\\ = 
max{|^(cx)| : ||ca;||i} = max{*t : |c|||a;||i = 1} = Define B : (C\ -> (C», ||.|| 2 ) 

by By = G(y)x. Then ||S|| li2 = max{||5y|| 2 : \\y\U = 1} = max{|G(y)|||x|| 2 : 1 1 2/ 1 1 1 = 1} = 
||x|| 2 ||G|| = 1, and = | C(^) 1 1 1 a; 1 1 x = Is'(^) 1 1|^ || i = gHi = ff . 

So 

|^p = ||5x|| 1 <||5|| 1)2 ||x|| 1 = 11x11!. 

Thus ||.||i < ||.|| 2 .D 
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Proposition 2.8 Suppose that ||.||i,2 is a g-ind norm and A > 0. Then the scaled norm 
A||.||i 5 2 is a g-ind algebra norm if and only if A > R\^- 

Proof. Evidently, A|| . || 1,2 = II -II ||.||i,a|[.|| 2 - If IU|3,4 = ^ll-lli,2 = II-II||.||i,a||.|| 2 then Corollary 
2.5 implies that there exists a > such that ||.|| 3 = a||.||i and ||.|| 4 = aA||.|| 2 . Now The- 
orem 2.7 follows that A||.||i i2 = ||-||3,4 is an algebra norm if and only if a||.||i < «A||.|| 2 or 
equivalently i?i )2 < A.D 

Proposition 2.9 Let ||.||i and ||.|| 2 be two norms on C n and 7^ a, (3 GC. Define \\.\\ a and 
\\.\\p on C n by \\x\\ a = ||ax||i and \\x\\p = ||/3x|| 2 , respectively. Then \\.\\ a and \\.\\p are two 
norms on C n and II. |L a = l-lll-lli i- 



Proof. We have ||A|| a)J g = max{||Aa;|| y g : ||x|| Q = 1} = max{||/Mx|| 2 : ||ax||i = 1} = 



The preceding proposition leads us ti give the following definition: 

Definition 2.10 Let (||.||i, ||.|| 2 ) and (||-||3, H-IU) be two pairs of norms on C n . We say 
that (||.||i, H-lh) is generalized induced congruent (gi-congeruent) to (||.||3, H-IU) and we write 
(ll-lli, || - 1| 2) =gi ( || - IU, lUU) if ||-||i,2 = T II - II 3,4 for some < 7 ER. 

Clearly = gi is an equivalence relation. We denote by [(||.||i, H-lh)]^ the equivalence class 
of (||.||i, H-lb)- Proposition 2.9 shows that for each < a, f3 GM we have (ck||-||i,/3||-||2) =g% 
(||.||i, ||.|| 2 ). Indeed, we have the following result: 

Theorem 2.11 For each pair (|| .||i, || .|| 2 ) of norms on C n we have [(|| .||i, ||.|| 2 )] 9 j = {(a|| .||i, {3\\ .|| 2 ) : 
< a, (3 GR}. 

We can extend the above method to find some other norms on M n which are not neces- 
sarily gi-congruent to a given pair (||.||i, ||.||2): 

Proposition 2.12 Let (||.||i, 1 1 - 1 1 2) be a pair of norms on C n and K, L GM„ be two invertible 
matrices. Define \\\\k and and C n by \\x\\k = \\Kx\\i and \\x\\l = \\Lx\\2- Then \\\\k and 
\\\\ L are norms on C n and \\A\\ KL = WLAK" 1 ^^- 




max{||Ay|| 2 : ||y||i = 1} 
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Proof. Clear and see also Lemma 3.1 of [4].D 

Remark 2.13 Note that the case K = al and L = [31 gives Proposition 2.9. 

References 

[1] Belitskh, G. R.; Lyubich, Yu. I. Matrix norms and their applications. Translated from 
the Russian by A. Iacob. Operator Theory: Advances and Applications, 36. Birkhuser 
Verlag, Basel, 1988. 

[2] Bhatia, Rajendra. Matrix analysis. Graduate Texts in Mathematics, 169. Springer- 
Verlag, New York, 1997. 

[3] Horn, Roger A.; Johnson, Charles R. Matrix analysis. Cambridge University Press, 
Cambridge, 1985. 

[4] Li, Chi-Kwong; Tsing, Nam-Kiu; Zhang, Fuzhen. Norm hull of vectors and matrices. 
Linear Algebra Appl. 257 (1997), 1-27. 

[5] Rudin, Walter. Real and Complex Analysis, McGraw-Hill, Singapore, 1987. 



8 



